/**
 * @param {number} n
 * @return {number}
 * @description 递归 超时
 */

var numWays = function (n) {
    return dp(n)
    function dp(n) {
        if (n === 0) {
            return 1
        }
        if (n === 1) {
            return 1
        }
        return dp(n - 1) + dp(n - 2)
    }
};
console.log(numWays(7))